|
|
Optimization of security algorithms for smart cards
Bartoňová, Veronika ; Malina, Lukáš (referee) ; Hajný, Jan (advisor)
In this diploma thesis I dealt with proposal of optimization security algorithms calculations, that will be implemented on smartcards. This project is based on knowledge of modular arithmetic, that is used in many encryption like public keys, digital signatures and has function. The result of this project is a design of changes for accelerate the security algorithms calculations.
|
|
|
Cryptography on Arduino platform
Cvrček, Tadeáš ; Malina, Lukáš (referee) ; Dzurenda, Petr (advisor)
The bachelor thesis deals with the analysis of possibilities of using Arduino platform for cryptographic systems, while implementing anonymous credential schemes on this platform. The content includes the results of searches of available libraries for modular arithmetic and operations on elliptic curves and their performance tests. Following the results, suitable libraries were selected and a practical implementation of modern anonymous credential schemes was performed.
|
|
|
Residue Number System Based Building Blocks for Applications in Digital Signal Processing
Younes, Dina ; Brzobohatý, Jaromír (referee) ; Vlček, Čestmír (referee) ; Šteffan, Pavel (advisor)
Předkládaná disertační práce se zabývá návrhem základních bloků v systému zbytkových tříd pro zvýšení výkonu aplikací určených pro digitální zpracování signálů (DSP). Systém zbytkových tříd (RNS) je neváhová číselná soustava, jež umožňuje provádět paralelizovatelné, vysokorychlostní, bezpečné a proti chybám odolné aritmetické operace, které jsou zpracovávány bez přenosu mezi řády. Tyto vlastnosti jej činí značně perspektivním pro použití v DSP aplikacích náročných na výpočetní výkon a odolných proti chybám. Typický RNS systém se skládá ze tří hlavních částí: převodníku z binárního kódu do RNS, který počítá ekvivalent vstupních binárních hodnot v systému zbytkových tříd, dále jsou to paralelně řazené RNS aritmetické jednotky, které provádějí aritmetické operace s operandy již převedenými do RNS. Poslední část pak tvoří převodník z RNS do binárního kódu, který převádí výsledek zpět do výchozího binárního kódu. Hlavním cílem této disertační práce bylo navrhnout nové struktury základních bloků výše zmiňovaného systému zbytkových tříd, které mohou být využity v aplikacích DSP. Tato disertační práce předkládá zlepšení a návrhy nových struktur komponent RNS, simulaci a také ověření jejich funkčnosti prostřednictvím implementace v obvodech FPGA. Kromě návrhů nové struktury základních komponentů RNS je prezentován také podrobný výzkum různých sad modulů, který je srovnává a determinuje nejefektivnější sadu pro různé dynamické rozsahy. Dalším z klíčových přínosů disertační práce je objevení a ověření podmínky určující výběr optimální sady modulů, která umožňuje zvýšit výkonnost aplikací DSP. Dále byla navržena aplikace pro zpracování obrazu využívající RNS, která má vůči klasické binární implementanci nižší spotřebu a vyšší maximální pracovní frekvenci. V závěru práce byla vyhodnocena hlavní kritéria při rozhodování, zda je vhodnější pro danou aplikaci využít binární číselnou soustavu nebo RNS.
|
|
|
Linear Diophantine equations and congruences
Kaňáková, Natálie ; Beran, Filip (advisor) ; Jančařík, Antonín (referee)
This bachelor's thesis summarizes and systematizes knowledge about congruences and linear Diophantine equations. This work is divided into two parts. The first part is dedicated to congruences. At first, it shows where we can find congruences in real life, congruence as a relation, its properties, and applications in calculating the last ciphers of large numbers, proofs of divisibility rules, or calculating the date of Easter. Afterward, we look into congruences containing unknowns - linear congruence equations. It looks into methods of solving linear congruences and illustrates them in exercises. The last topic of the first part is oriented on systems of linear congruences and the Chinese remainder theorem, both for non-coprime and coprime moduli, the algebraic version, applications in various types of problems, and modular representation of numbers. The second part of this thesis is dedicated to linear Diophantine equations - equations with integer solutions. It shows various methods of solving linear Diophantine equations with two, three, or more unknowns - the extended Euclidean algorithm, reduction method, substitution method, and others. This part also describes the relationship between linear congruences and linear Diophantine equations and the use of this relationship in solving both linear...
|
|
|
Cryptography on Arduino platform
Cvrček, Tadeáš ; Malina, Lukáš (referee) ; Dzurenda, Petr (advisor)
The bachelor thesis deals with the analysis of possibilities of using Arduino platform for cryptographic systems, while implementing anonymous credential schemes on this platform. The content includes the results of searches of available libraries for modular arithmetic and operations on elliptic curves and their performance tests. Following the results, suitable libraries were selected and a practical implementation of modern anonymous credential schemes was performed.
|
|
|
Optimization of security algorithms for smart cards
Bartoňová, Veronika ; Malina, Lukáš (referee) ; Hajný, Jan (advisor)
In this diploma thesis I dealt with proposal of optimization security algorithms calculations, that will be implemented on smartcards. This project is based on knowledge of modular arithmetic, that is used in many encryption like public keys, digital signatures and has function. The result of this project is a design of changes for accelerate the security algorithms calculations.
|
|
|
Residue Number System Based Building Blocks for Applications in Digital Signal Processing
Younes, Dina ; Brzobohatý, Jaromír (referee) ; Vlček, Čestmír (referee) ; Šteffan, Pavel (advisor)
Předkládaná disertační práce se zabývá návrhem základních bloků v systému zbytkových tříd pro zvýšení výkonu aplikací určených pro digitální zpracování signálů (DSP). Systém zbytkových tříd (RNS) je neváhová číselná soustava, jež umožňuje provádět paralelizovatelné, vysokorychlostní, bezpečné a proti chybám odolné aritmetické operace, které jsou zpracovávány bez přenosu mezi řády. Tyto vlastnosti jej činí značně perspektivním pro použití v DSP aplikacích náročných na výpočetní výkon a odolných proti chybám. Typický RNS systém se skládá ze tří hlavních částí: převodníku z binárního kódu do RNS, který počítá ekvivalent vstupních binárních hodnot v systému zbytkových tříd, dále jsou to paralelně řazené RNS aritmetické jednotky, které provádějí aritmetické operace s operandy již převedenými do RNS. Poslední část pak tvoří převodník z RNS do binárního kódu, který převádí výsledek zpět do výchozího binárního kódu. Hlavním cílem této disertační práce bylo navrhnout nové struktury základních bloků výše zmiňovaného systému zbytkových tříd, které mohou být využity v aplikacích DSP. Tato disertační práce předkládá zlepšení a návrhy nových struktur komponent RNS, simulaci a také ověření jejich funkčnosti prostřednictvím implementace v obvodech FPGA. Kromě návrhů nové struktury základních komponentů RNS je prezentován také podrobný výzkum různých sad modulů, který je srovnává a determinuje nejefektivnější sadu pro různé dynamické rozsahy. Dalším z klíčových přínosů disertační práce je objevení a ověření podmínky určující výběr optimální sady modulů, která umožňuje zvýšit výkonnost aplikací DSP. Dále byla navržena aplikace pro zpracování obrazu využívající RNS, která má vůči klasické binární implementanci nižší spotřebu a vyšší maximální pracovní frekvenci. V závěru práce byla vyhodnocena hlavní kritéria při rozhodování, zda je vhodnější pro danou aplikaci využít binární číselnou soustavu nebo RNS.
|
guest ::
